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IN THE CLAIMS 

What is claimed is: 

1. (Currently amended): A method of providing medium access control 
over an upstream channel in a communication network system serving a plurality 
of system users, having an upstream channel for carrying upstream messages from 
at least a subset of the plurality of system users to a communication server and a 
downstream channel connecting said communication server to said system users of 
said subset, the method comprising the steps of: 

(a) classifying upstream user messages as a type-one or a type-two 
message based on a predetermined factor wherein a copy of type-one messages will 
be distributed from a user of the subset of users to all users in said subset of users; 

(b) for each type-two message^ defining a type-one message, as a reserve 
request, directed to all other users in the subset of users to reserve upstream 
channel usage to the sending user for sending a type-two message; and 

(c) said users selectively buffering said messages such that type-one 
messages are buffered if a reserve message has been received and type-two 
messages are buffered until after its associated type-one message is sent and 
received by the other users. 

2. (Currently amended): The method of claim 1, wherein said 
upstream user message containing information to identify said message sender. 

3. (Currently amended): The method of claim 1, wherein said 
upstream user message containsi&g information to identify the designated message 
receiver. 

4. (Original) The method of claim 1, wherein said predetermined factor 
to classify the type of message is based on the size of said message. 
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5. (Original) The method of claim 1, wherein said predetermined factor 
to classify type of message is based on the level of priority of said message. 

6. (Currently amended): The method of claim 3, wherein a receiver of 
said type-two message dooignatod — roooivor returns an acknowledge 
acknowledgment to a sender of said type-two message oondor upon successfully 
receiptvmg of said type-two message. 

7. (Currently amended): The method of claim 4, wherein said type-one 
message, said reserve request, and said type -two message are transmitted Bonding 
moooago using a standard packet cell data structure, wherein said messages can be 
further segmented 7 and encapsulated into a multi-packet cell comprising a plurality 
of packet cells. 

8. (Currently amended): The method of claim 7 4, wherein the a first 
packet cell of said multi-packet cell moooago contains the total number of packet 
cells for said message and each said packet cell having information to identify its 
packet cell sequence within the multi-packet cells. 

9. (Original) The method of claim 2 whereby receiving a type-one 
message from downstream channel by said message sender serves as an 
acknowledgment to indicate that other users of said subset and said communication 
server successfully received said type-one message. 

10. (Currently amended): The method of claim 1, wherein said users 
buffering said messages for a pre -determined period of time after receiving a 
reserve request. 
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11. (Currently amended): The method of claim 1, wherein said users 
buffering said messages for an optimal backoff time using an algorithm to calculate 
such backoff time each time said user completes an upstream transmission or 
receives a reserve request from another user of said subset, said backoff time 
calculated based booing on a plurality of factors including the message round-trip 
propagation time, the size of last upstream message sent by said user, and the total 
number of current on-line users of said subset tracked by said communication 
system. 

12. (Currently amended): The method of claim 7, wherein said packet 
cell of said message further compriseakig at least one header portion and at least 
one data portion; wherein one designated bit of the header portion is set to identify 
said packet cell as a reserve request. 

13. (Currently amended): A method of provid e medium acces s control 
over an upstream chfltinpl in a communication network system serving a plurality 
of system users, having an up stre am channel for carrying upstream messages from 
at least a subset of the plurality of system users to a commx irii>»r.irm server and a 
downstream channel connecting said communication server to said system users of 
said subset, the method comprising the steps of: 

(a) classifying upstream user messages as a type-one or a type -two 
message based on a predetermined factor wherein a copy of type- one messages will 
be distributed from a user of the subset of users to all users in said subset of users: 

(b) for each type-two message, de fining a type-one message, as a reserve 
request, directed tn all other users in the subset of users to reserve upstream 
channel usage to the sending user for sending a type -two message: 

(c) said users selectively buffering said messages such that type-one 

- 5 - 

PAGE 9/27* RCVD AT 11/15/2004 8:21:30 PM [Eastern Standard Time] " SVR:USPTO-EFXRF-1/1 1 * DNIS:8729306* CSID:21556864fl9 * DURATION (mm-ss): 10-28 



11/15/2004 19:28 FAX 2155686499 



B010/027 



Applicant: Raymond Bontempi 
Application No.: 09/621,894 

messages are buffered if a reserve message has been recei ved and type-two 
messages are buffered until after its associated type-one me ssage is sent and 
received bv the other userB wherein said users buffer said messa ges for an optimal 
backoff time: 

(d) calculating the backoff time, each time said user complet es an upstream 
transmission or receives a reserve request from another user of said subset, where 
said calculation is based on a plurality of factors includ ing the message r ound-trip 
propagation time, the size of last upstream message sent bv said user, and the total 
number of current on-line users of said subset tracked bv said comm unication 
system: and 

(e) tracking the total number of current on- line use rs of said subset ¥he 
method of oloim 11, -wherein tracking said total number of current on-line users of 
said subset furthor comprises*^: 

periodically sending the & fi"t special message containing said total 
number of current on-line users of said subset by the last log-in system user into 
said subset; 

monitoring said first special message for a predetermined period of 
time when a new system user first log-in said subset called a "log-in M mode; 

said new system user which has receivediag said first special message 
starting to send periodically a second special message having said total number of 
current on-line users of said subset incrementing by one; 

stopping sending said first special message by said last log-in system 
user once it has receivediag said second special message from said new system user, 
said new system user becoming said last log-in system user of said subset; 

sending a third special message into said system by a system user 
ready to log-out said subset; 

said last log-in system user which has receivediag said third special 
message decrementing said total number of current on-line users of said subset by 
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one; and 

resetting and recounting said total number of current on-line users of 
said subset if needed. 

14. (Currently amended): A method of providing medium access control 
over an upstream channel in a communication network system serving a plurality 
of system users, having an upstream channel for carrying upstrea m messages from 
at least a subset of the plurality of system users to a communicatio n server and a 
downstre am chan nel connecting said communication server to sa id system users of 
said subset, the method comprising the steps of: 

(a) classifying upstream user messages as a type-one or a tvpe-two 
message based on a predetermined factor wherein a copy of type-one mess ages will 
be distributed from a user of the subset of users to all users in said subset of users: 

(b) for each type-two message, defi nin g a tvpe-one message, as a reserve 
request, directed to all other users in the subset of users to reserve upstream 
channel usage to the sending user for sending a t vpe-two message: 

(c) said users selectively buffering said messages such that tvpe-one 
messages are buffered if a reserve message has been received and tvpe-two 
messages are buffered until after its associated tvpe-one message i s sent and 
received bv the other users wherein said users buffer said messages for an optimal 
backoff time: 

(d) calculating the backoff time, each time said user completes an upstream 
transmission or receives a reserve request from another user of said su bset, where 
said calculation is based on a plura lit y nf factors including the message round-trip 
propagation time, the size of last upstream message sent bv said user, a nd t.hft total 
number of current on-line users of said subset tracked bv said c nmTmmirfltion 
system: and 

(e) tracking the total number of current on-line users of said subset wherein 
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tracking said total number of current on-line users of said subset comprises: 

periodically sending a first special mes sage containing said total 
number of current on-line users of said subset bv the last log-in system user into 
said subset; 

monitoring said first special messag e for a predetermined period of 
time when a new system user first log-in said subs et called a "log-in" mode; 

said new system user which has received s aid first special message 
starting to send periodically a second special messa ge having said total number of 
current on-linp users of said subset increment ing bv one: 

stopping sending said first special message bv said la st log-in system 
user once it has received said second special messa ge from said new system user, 
said new system user becoming said last log-in syst em user of said subset; 

sending a third special message into said system bv a system user 
ready to log-out said subset: 

said last log-in system user which has received said thir d special 
message decrementing said total number of current on-line users of said subset by 
one: and 

Tttgftttinp r and recounting said total number of current on-line user s of said 
subset if neede d.T ho method of claim 13, w herein saidjresetting and recounting 
further comprisesi&g: 

issuing a recounting message by said last log-in system user; 

putting all said current on-line users of said subset into said a M log-in" 

mode; 

said last log-in system user issuing said a first special message having 
total number of current on-line user of said subset set to be one; and 

the rest of said current on-line users of said subset incrementing said 
total number of current users of said subset by successively becoming said last log- 
in system user. 
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15. (Currently amended): The method of claim 11, wherein tracking 
said total number of current on-line users of said subset further comprisesiftg: 

monitoring said total number at said communication server; 

updating said total number when said communication server 
receivesing a message sent by said system user becoming on-line or off-line; 

periodically informing said on-line system users about said current 
total number of on-line users of said subset; and 

if needed, said communication center reinitializing said total number 
of on-line users by requesting said on-line users of said subset responding to the 
recount request. 

16. (Currently amended): The method of claim 1, wherein said system 
further comprisesiag: 

grouping said system users into a plurality of subsets of users; 

managing said subset of users by checking the type, the integrity of 
said sending message and the message traffic transmitting to/from said subset of 
users. 

extracting a copy of said type-one message of said subset of users from 
said upstream channel and inserting it into said downstream channel connecting 
said subset of users; and 

forwarding said upstream messages from said upstream channel to 
said communication server. 

17. (Currently amended): A CATV network system implementing 
medium access control mechanism, having a communication server, a downstream 
channel connecting said communication server with a plurality of settop users and 
carrying downstream messages and at least a upstream channel a plurality of 
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settop users to said communication server and carrying upstream messages, the 
system comprising: 

(a) means for classifying upstream user messages as a type-one or a type- 
two message based on a predetermined factor wherein type-one messages are 
communications by a user of the subset of users to other users in the subset of 
users; 

(b) for each type-two message A means for defining a type-one message, as a 
reserve request, directed to all other users in the subset of users to reserve 
upstream channel usage to the sending user for sending a type-two message; and 

(c) means for said users to selectively buffering said messages such that 
type-one messages are buffered if a reserve message has been received and type-two 
messages are buffered until after its associated type-one message is sent and 
received by the other users. 

18. (Currently amended): A CATV network system implementing 
medium access control mechanism, having a headend, a downstream channel 
connecting said headend with a plurality of settop users and carrying downstream 
messages, and at least an upstream channel connecting said headend with a 
plurality of settop users and carrying upstream messages, the system comprising: 

(a) means for buffering the a oonding upctroom message and classifying 
said message as a type-one or a type-two message based on a predetermined factor 
by the a message sender; 

(b) means for said message sender to transmitting a copy of said buffered 
typo ono message into said upstream channel immediatel y if the message is a type- 
one message, othorwiso monn& -feg and issuing a special type-one message, a reserve 
request, into said upstream, channel immediately if said buffered message is a type- 
two message; 

(c) means for transferring said type-one message and said reserve request 
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directly from said upstream channel into said downstream channel; 

(d) means for inducing other settop users which have received said reserve 
request from said downstream channel to refrain from transmitting into said 
upstream channels for a period of time equal to *J» a reservation time plus 
additional guard band; 

(e) means for transmitting a copy of said buffered type-two message into 
said upstream channel by said reserve request sender once it has received said 
reserve request it sent from form said downstream channel; 

(f) means for responding by said headend by sending an acknowledge to 
said type-two message sender to indicate successfully^! recei^tying of said type-two 
message; 

(g) mean for removing said buffered type-two message from buffering by 
said type-two message sender when it r eceivesd said acknowledge; and 

(h) means for re-transmitting said message after a predetermined period 
of time if the number of retries has not exceeded a predetermined maximum retry 
count. 

19. (Currently Amended) A CATV network system implementing 
medium access control mechanism, having a headend, a down stream channel 
connecting said headend with a p luralit y of settoo users and carrying downstream 
messages, and at least an upstrftaTn channel rnnnpnti ng said headend with a 
plurality of settop users and carrying upstream messages, the system comprising: 

(a) means fnr bu fferin g a message and classifying said message as a tvpe- 
one or a type-two message based on a predetermined factor bv a message sender: 

(b) means for said message sender to transmit a copy of said buffered 
message into said upstream channftl immediately if the message is a type-one 
message, and issuing a special type-one message, a reserve request, into said 
upstream channel immediately if said buffered message is a type-two message: 
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M means for transferring said tvpe-one message a nd said reserve request 
directly from said upstream channel into said dow nstream channel: 

(d\ means for inducing other settop users which have received said reserve 
request from said downstream charms! to refrain from transmitting into said 
upstream r unnels f or a period of time equal to a re servation time plus additional 
guard band: 

fe> means for transmitting a copy of said buffer ed tvoe-two message into 
said upstrpam channel bv said reserve reques t sender once it has received said 
reserve request it sent from said downstream channel: 

(fl means for responding bv said headend bv sending an acknowledge to 
said type-two message sender to indicate successful receipt of said tvoe-two 
message: 

fa) mean for removing said buffered tvoe-two message from buffering bv 
said tvoe-two message sender when it receives said ackno wledge: 

fh) means for re-tr »r>«Tnitti ng said message after a prede termined period 
of time if the number of retries has not exceeded a predetermined ma ximum retry 
count: .T ho pvotom of Glaim -4&r and 

wherein an optimal backoff time is calculated every time for each 

settop user completing transmitting said upstream message or receiving a reserve 
request form another user, comprising: 

(1) means for tracking the number of concurrent settop users in 
said communication system; 

(2) means for tracking the size of last message sent by said sending 
settop user; and 

(3) means for calculating an optimal backoff time by using said 
number of concurrent settop users, said size of last message and round-trip 
propagation time. 
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20. (Currently amended) A CATV network system implementing 
medium access control mechanism, having a headend, a downstream channel 
connecting said headend with a plurality of settop users and carrying downstream 
messages, and at least an upstre am rvhn nnel connecting said heade nd with a 
plurality of settop users and carrying upstream messages, the system comprising: 

(sl) means for buffering a message and classifying said messa ge as a type- 
one or a tvpe-two message based on a predetermined factor bv a message sender: 

(b) means for said message sender to transmit a copy o f said buffered 
message into said upstream channel immediately if the message is a tvoe-one 
message, and issuing a special type-one message, a reserve r equest, into said 
upstream channel miTnftdiatelv if said buffered message is a tvpe-two message: 

fc) means for transferring said tvne-one message and said reserve request 
directly from said upstream channel into said downstream channel: 

fd) means for inducing other settop users which have received said reserve 
request from said downstream c hannel to refrain from t ranftmit ting into said 
upstream rvhaTm els for a period of time equal to a reservation time plus additional 
guard band: 

(e) means for transmitting a copy of said buffered type-two message into 
said upstream channel bv said reserve request sender once it has received said 
reserve request it sent from said downstream channel: 

(fl means for responding bv said headend bv send ing an a cknowledge to 
said tvpe-two message sender to indicate successful receipt of said tvpe-two 
message: 

(?) mean for re moving said buffered tvpe-two message from buffering by 
said tvpe-two message sender when it receives sa id arlfTinwlpd^e; 

(h) means for re-transmitting said message after a predetermined period 
of time if the numhpr of retries has not exceeded a predetermined maximum retry 
count: 
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¥hc oyotom of olaim 18, further comprising - 

(ai) means for grouping a plurality of settop users with a downstream 
transmitter between said headend and said settop users; 

(hj) means for grouping a plurality of users with a upstream transmitter 
between said headend and said settop users; and 

(ek) means for forwarding a copy of said type-one message from said 
upstream transmitter directly to said downstream transmitter wherein said type- 
one message will be received by said plurality of settop users grouped by said 
downstream transmitter. 
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